Experimental nonlinear sign shift for linear optics quantum computation 
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We have realized the nonlinear sign shift (NS) operation for photonic qubits.This operation shifts 
the phase of two photons reflected by a beam splitter using an extra single photon and measurement. 
We show that the conditional phase shift is (1.05 ± 0.06) it in clear agreement with theory. Our 
results show that by using an ancilla photon and conditional detection, nonlinear optical effects can 
be implemented using only linear optical elements. This experiment represents an essential step for 
linear optical implementations of scalable quantum computation. 



A promising system for quantum computation is to 
use single photons to encode quantum information P, ■ 
This is due to the photon's robustness against decoher- 
ence and the availability of single-qubit operations. How- 
ever it has been very difficult to achieve the necessary 
two-qubit operations since the physical interaction be- 
tween photons is much too small. Surprisingly, Knill, 
Laflamme, and Milburn (KLM) showed that effective 
nonlinear interactions can be implemented using only lin- 
ear optical elements in such a way that scalable quantum 
computation can be achieved [E EL IE IE IE IE EJ ■ The 
fundamental element of the KLM scheme is the nonlin- 
ear sign-shift (NS) operation from which the two-qubit 
conditional sign flip gate can be constructed. Univer- 
sal quantum computation is then possible with this two- 
qubit gate together with all single-qubit rotations [TlL TT3 | 
Here, we experimentally demonstrate the NS operation 
using photons produced via parametric down-conversion. 
In contrast with the KLM scheme, our method to observe 
the NS operates in the polarization basis and therefore 
does not require interferometric phase stability. 

A simplified version of NS operation is shown in Fig. 
^a). An input state, I^in) = |^), impinges on a 
beam-splitter (BS) with reflection probability i?; a sin- 
gle ancilla photon, |1) impinges from the other side of 
the beam splitter. The two input modes, 1 and 2, un- 




FIG. 1: (a) Schematic of a simplified version of nonlinear sign- 
shift (NS) operation constructed by a non-polarizing beam 
splitter of reflectivity R. |*in) and I^out) are the quantum 
states of input and output photons. The operation is success- 
ful when the single-photon detector in ancilla mode 4 counts 
a single photon, (b) The two paths that lead to the detection 
of exactly one photon in output mode 4. As long as all of the 
photons are indistinguishable, these two paths can interfere. 



described by ai — > \/ Ra^ + \/T~— Ra^ and 
Raz + VRa^ . The NS operation is success- 



dergo a unitary transformation into two output modes, 
3 and 4, 

'•■[.> -> -V£ 

ful when one and only one photon reaches the detector in 
mode 4. Provided the photons are indistinguishable, the 
two paths leading to exactly one photon in mode 4 will 
interfere. The two interfering processes are depicted in 
Fig.^b) for n input photons. Either all n+1 photons are 
reflected or n - 1 of the photons in mode 1 are reflected 
and 1 photon in each of modes 1 and 2 are transmitted. 
When a single photon ends up in mode 4, the photon 
number state undergoes the following transformation: 



*in) = 



*out> = (VRT-^R-nil-R)]^) 



(1) 

where the unusual normalization of the output state re- 
flects the probability amplitude of success. The sign 
of the phase shift depends on the number of incident 
photons and the reflection probability of the BS. For 
n < R/(l — R), the sign of the amplitude is unchanged 
and for n > R/(l — R) it picks up a negative sign. For the 
critical case, where n = R/(l — R), the output probability 
amplitude becomes zero [13j. 

In the original KLM proposal, the NS gate is achieved 
using a phase sensitive interferometer. In our experi- 
ment, we induce the phase shift between two polariza- 
tions in the same spatial mode and therefore have much 
less stringent stability requirements. The extension of 
the NS operation to include a second polarization mode 
is straightforward. We inject a horizontally-polarized an- 
cilla photon into the BS in Fig.E](a) and consider only the 
cases where the single photon detected in mode 4 is hori- 
zontally polarized. The transformation for the horizontal 
polarization is the same as in Eq. Q . There is only 1 pos- 
sible path which leads to no vertically-polarized photons 
in mode 4; that is for all vertically-polarized photons to 
be reflected. This operation for the input state with m 
vertically-polarized photons and n horizontally-polarized 
photons is given by: 

NS 

|*in) = |m v ;nH> -> |*out) = 
(VR^) m (^) n ^[Rii - «h(1 - Rn)} \m v ;n H )(2) 
where Ry and i?H are the reflection probabilities for ver- 
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FIG. 2: Experimental setup for the demonstration of non- 
linear sign-shift (NS) operation using double-pass parametric 
down-conversion. Photon pairs created from first pass are 
used for the input of NS operation and pairs from the sec- 
ond pass are used for the triggered single photon source as 
ancilla. Successful operation is identified through four-fold 
coincidence counts between all four detectors. 

tical and horizontal polarization respectively. As ex- 
pected, the vertical photon number, to, does not ap- 
pear in the square bracket nonlinear-sign term. The only 
change the vertically-polarized photons contribute is the 
reflection amplitude raised to the power of to. 

A quantum phase gate for the KLM scheme can be 
implemented using two such NS gates when the BS has 
reflection probabilities, Ry — 5 — 3V2 ~ 0.76 and Rh = 
(3 - V2)/7 0.23 [3. For the experiment we use input 
states where m + n = 2 and the typical 50/50 BS, where 
Rv = Rh = 1/2- The three possible input states are 
transformed by the NS operation according to: 

|2v;0h> ~tn |2v;0h> ' (3a) 

|iv;i H )->o, (3b) 
|0 V ;2 H ) ->-^=|0v;2 h >, (3c) 

The operation with this set of input parameters serves to 
change only the phase of the input state |0v;2h). The 
input state |1v;1h) is "annihilated" by this operation 
[l3j . This means that for that input state the condition of 
having exactly one horizontally polarized photon in mode 
4 never occurs. The NS operation using this particular 
BS reflectivity is important to a related protocol for a 
"quantum filter" [lfij . 

In the experiment (Fig. frequency-doubled pulses 
from a mode-locked Ti: Sapphire laser (center wavelength 
394. 5nm, 200 fs pulse duration, 76 MHz repetition rate) 
make two passes throu gh a type-II phase-matched 2-mm 
BBO crystal (BBOl) [H El E ll^. Through spon- 
taneous parametric down-conversion there is some prob- 



ability for one pair of entangled photons to be created 
on the first pass and another pair on the second (lt| . 
Additional 1-mm crystals (BB02, BB03) and a half- 
wave plate (HWP1) are used for the compensation of the 
birefringence effect inside BBOl and also for the selec- 
tion of appropriate polarization-entangled photons. The 
first pair (right going modes 1 and 2 in Fig. |2J) serves 
as the input to the NS operation in mode 3. The sec- 
ond pair (left going modes 5 and 6) is used to pro- 
duce the ancilla photon. Upon detection of a "trig- 
ger" photon in mode 6, a single photon state will be 
present in mode 5 with high probability. BS2 is a normal 
50/50 BS and its reflectivity determines the NS oper- 
ation. Four-photon events are post-selected by single- 
photon counting detectors Di, D2, Da, and Db- We first 
verified the operations ll.'iall and i|5c|) . The state of the 
polarization-entangled photons in mode 1 and 2 was pre- 
pared as = 1/V2(| l v ) 1 1 1 V >2 + e l " I 1h)i| 1h>2 ), where 
the relative phase, 6, was controlled by tilting the com- 
pensation crystal BB02. BS1 (also 50/50) transforms 
this polarization-entangled state to a photon-number en- 
tangled state. The photons in mode 3 is in the state 
|*in) = 1/\/2(|2v;0h}3 + e i9 |0 v ;2h) 3 )- Pairs created 
from the second pass are used as a source of triggered 
single photons. A translatable mirror on the pump al- 
lows for the relative creation time of the two pairs to be 
varied. Down-converted photons are coupled into single- 
mode fibers (S.M.F.) for mode filtering. The photons 
come out of the fibers to free space again for interference 
in BS2 (also 50/50 BS). The polarization of the ancilla 
photon |1h) in mode 5 is set to horizontal using a polar- 
izer (POL). The entangled photons are sent to BS2 and 
combined with the horizontally polarized ancilla photon 
in mode 5. A successful operation occurs when the sin- 
gle photon detector, D2, in output mode 8 counts a single 
photon in horizontal polarization state. The output state 
in mode 7 is analyzed using HWP2, a polarizing beam 
splitter (PBS), multi-mode fibers (M.M.F.) and single- 
photon counters placed in modes A and B (Da and Db) - 
together these form a relative-phase analyzer. Successful 
operation is identified through the four-fold coincidence 
counts between all four detectors (Di, D2, Da and Db ). 

In general, D 2 , would need to be able to distinguish 
one photon from multiple photons. However, in a multi- 
photon coincidence experiment events with five or more 
photons are of much lower probability and contribute 
negligibly to the signal. The production probably of 
down-converted photons to the measurement is estimated 
to be about 10 -11 with four-photon events (two-photon 
pair) per UV pulse of pump beam, and less than 10~ 16 
with five or more photon events (more than three-photon 
pair). This post-selection process allows for the NS op- 
eration signal to be observed using current generation 
photodetectors and probabilistic signal photon sources. 
Eci. (|3"a)l and Ea. (|3"cl) show that the maximum successful 
probability of the NS operation is 1/8, however the exper- 
imental results become much lower (about 10~ 5 ) because 
we use pulsed down-converted photons for the operation 
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instead of ideal single-photon sources. Further develop- 
ments of novel single-photon sources and photo detectors 
will allow for subsequent refinements of this experiment, 
such as eliminating the need for post selection and push- 
ing the experimental probability of success towards its 
theoretical maximum [2ll I22I I23I I24I l2fil l2^ | . 

For our first measurement we act on the photon- 
number entangled states in mode 3. Since the NS op- 
eration is an interference effect, it only proceeds when 
the entangled photons and the ancilla photon arrive at 
BS2 within their coherence time, t co /j. In this case, the 
operation performs the following: 

|*in> = ^(|2v;0 H )3 + e ie |0v;2 H )3) 

- I*out) = i(|2v;0H)7-e ie |0v;2 H ) 7 ), (4) 

To analyze this effect, we use HWP2 to rotate the 
polarization states by 45°. Under such an operation, 
1/>/2(|2v;0h) + |0 V ;2 H » -» 1/V2(|2 V ;0 H ) + |0 V ; 2 H >) 
(i.e. it is invariant), however l/\/2(|2v; Oh) — |0v; 2h)) — > 
I ly; 1h) (he. it can produce coincidences between Da and 
Db). We can verify the transformation (J3J by measur- 
ing one vertically- and one horizontally-polarized photon 
using the PBS and photo detectors Da and Db- Fig. 
Ola) shows the observed variations of the count rate as 
functions of the pump mirror position which varies the 
relative arrival times of the entangled photons and the 
ancilla photons at BS2. Solid squares (circles) show the 
four-fold coincidence counts for 9 = (it) in Q as a 
function of the pump delay. At zero delay, the coinci- 
dences for DiD 2 DaDb are enhanced (suppressed) by the 
NS operation When the arrival time difference is 
larger than T co hi we obtain coincidence counts from the 
state |^in) in {3} and also accidental coincidence counts 
between the ancilla photon and one entangled photon. 
If one could resolve the sub-picosecond level time differ- 
ences, the size of the dip of one curve would be equal 
to the size of the peak in the other. The fidelity of the 
sign-shifted entangled photons can be estimated from the 
data to be 77 ±6%. When taking the fidelity 92.9 ±0.5% 
of the initial state into account this confirms the high 
quality of our NS operation. 

We then fix the pump delay at zero so that the NS 
operation can proceed with maximum efficiency. We 
analyze the output mode 7 by tilting the compensa- 
tion crystal BB02 - this allows for the variation of the 
correlations with 9 to be directly observed. For the 
state |2v;0h) + e lS |0v;2h) in mode 7, the coincidence 
rate between detectors Da and Db is proportional to 
sin 2 (6>/2). We input the state |2 V ; H ) + e l8 |0 V ; 2 H > into 
BS2 and record both the two-fold DaDb and the four- 
fold DiD2DaDb coincidences with the ancilla path open. 
The two-fold coincidence rate reflects the initial correla- 
tions for the input entangled-photon pair, whereas the 
four-fold coincidence rate shows the correlations after a 
successful NS operation. Fig. 0] shows the observed co- 
incidence rates (two-fold are solid triangles and four-fold 




Position of delay mirror [urn] 
jjiOO, 




I -200 -10D 100 200 

m 

Position of delay mirror [p.m] 



FIG. 3: (a) The four-fold coincidences as a function of the 
pump delay mirror position for the photon-number entangled 
photons. HWP2 is set to rotate the polarization state by 45 
degrees. Solid squares (circles) show the four-fold coincidence 
counts for the input state where 9 = (n). The peak and 
dip of the two curves are different in size only because of ac- 
cidental coincidences occurring when the delay is much larger 
than the photons' coherence length, (b) The four-fold coin- 
cidences as functions of the pump delay mirror position for 
the input photons in the state |lv; 1h)3- The HWP2 is set to 
leave the input polarization states unchanged. At zero delay, 
the coincidences are suppressed nearly to zero by the HOM 
effect. 



are solid diamonds) at zero delay for different phase an- 
gles set by BB02. Clearly the phase of the correlations 
has been changed by the NS operation; the relative phase 
between the two curves is (1.05±0.06)7r in excellent agree- 
ment with the expected shift of ir. 

To complete the experimental confirmation of the NS 
operation we also verified its action on the input state 
|1v;1h) (Eal3bjl. We prepare the input state |^in) = 
|1v;1h)3 from the polarization-entangled photons that 
was prepared as |*+) = 1/V5(|1v)i|1h)2 + |1h>i|1v>2 )■ 
The HWP2 is set such that it does not rotate the polar- 
ization. Fig. 01b) shows the four-fold coincidences as a 
function of the pump delay. At zero delay, the four-fold 
coincidences DiD2DaDb are sup pressed nearly to zero 
because of the effect at BS2 13]. The visibility of the 
fringe is about 89 ±4%. The results shown in Fig. [3] and 
Fig. 0] confirm all of the important features of the NS 
operation for input states with 2 photons as described 
theoretically in Eg . (|3ltl - l3*c|) . 

We have experimentally demonstrated the nonlinear 
sign shift operation using linear optical elements and 
the best available technologies for single-photon gener- 
ation and detection. This includes using a triggered 
single-photon source from parametric down-conversion 
and single-photon counting by avalanche photodiodes. 
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This experiment is a proof-in-principle demonstration of 
the operation of the nonlinear sign shift, which is the 
critical element in the KLM scheme. These experimen- 
tal results are of utmost importance for the realization of 
scalable quantum computer with linear optics. 



FIG. 4: The observed variation of the coincidence count rates 
as functions of the phase of entangled photons 8 at zero de- 
lay for the photon-number entangled photons. Solid trian- 
gles represent the two-fold coincidences with DaDb and show 
the phase of input photons. Solid diamonds represent the 
four-fold coincidences with DiD2DaDb which show the phase 
of the output photons demonstrating a successful NS opera- 
tion. Error bars are based on the usual Poisson fluctuation in 
the number of counts on the uncorrected data (Error bars of 
two- fold coincidences are too small to display). The phase of 
four-fold coincidence is shifted (1.05±0.06)7r against two-fold 
coincidence in agreement with the expected it phase shift. 
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